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Abstract 

Wireless  sensor  network  consists  various  sensor  nodes  that  are  used  to  monitor  any  target  area 
like  forest  fire  detection  by  our  army  person  and  monitoring  any  industrial  activity  by  industry  manager. 
Wireless  sensor  networks  have  been  deployed  in  several  cities  to  monitor  the  concentration  of  dangerous 
gases  for  citizens.  In  wireless  sensor  network  when  sensor  nodes  communicate  from  each  other  then 
routing  protocol  are  used  for  communication  between  protocol  layers.  Wireless  sensor  network  protocol 
stack  consist  five  layers  such  as  Application  layer ,  Transport  layer ,  Network  layer,  MAC  Layer,  Physical 
layer.  In  this  paper  we  study  and  analysis  Bellman-Ford  routing  algorithm  and  check  the  flow  of  data 
between  these  protocol  layers.  For  simulation  purpose  we  are  using  Qualnet  5.0.2  simulator  tool. 
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1.  Introduction 

A  Wireless  sensor  network  has  many  sensor  nodes  that  are  interconnected  by  wireless 
communication  channels.  Sensor  node  is  a  small  device  that  is  used  to  monitor  the  physical  and 
environmental  condition  such  as  temperature,  sound  and  any  movement  in  the  sensing  field. 
Sensor  node  senses  the  data  and  sends  to  nearest  sensor  node  and  all  sensor  nodes 
cooperately  pass  their  data  to  the  base  station  via  internet  or  satellite.  Nowadays  wireless 
sensor  networks  are  popular  and  their  applications  are  used  by  our  military  for  environment 
monitoring.  Wireless  sensor  networks  are  used  for  other  purpose  like  home  security,  earthquake 
warning.  Despite  the  infinite  scopes  of  wireless  sensor  networks,  they  are  limited  by  the  node 
battery  lifetime.  Once  they  are  deployed,  the  network  can  keep  operating  while  the  battery 
power  is  adequate.  This  is  critical  point  to  be  considered  as  it  is  almost  impossible  to  replace  the 
node  battery  once  deployed  over  an  inaccessible  area.  Such  constraints  combined  with  a  typical 
deployment  of  large  number  of  sensor  nodes,  have  posed  many  challenges  to  the  design  and 
management  of  sensor  networks  and  necessitate  energy-awareness  at  all  layers  of  networking 
protocol  stack  [1-2].  The  main  task  of  a  sensor  node  in  a  sensor  field  is  to  detect  events, 
perform  quick  local  data  processing,  and  then  transmit  the  data.  Power  consumption  can  hence 
be  divided  into  three  domains:  sensing,  communication,  and  data  processing. 

In  this  paper  we  study  and  analysis  Bellman-Ford  routing  algorithm  and  check  the  flow 
of  data  between  Wireless  sensor  network  protocols  stack  layers. 


2.  Wireless  Sensor  Network 

A  wireless  sensor  network  consists  distributed  autonomous  sensors  nodes  that  are 
used  to  monitor  physical  or  environmental  conditions,  such  as  temperature,  sound,  vibration, 
pressure  and  to  cooperatively  pass  their  data  to  the  base  station  [2-3].  The  more  modern 
networks  are  bi-directional,  also  enabling  control  of  sensor  activity.  The  development  of  wireless 
sensor  networks  was  motivated  by  military  applications  such  as  battlefield  surveillance;  today 
such  networks  are  used  in  many  industrial  and  consumer  applications,  such  as  industrial 
process  monitoring  and  control  machine  health  monitoring,  and  so  on.  The  WSN  is  built  of 
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"nodes"  -  from  a  few  to  several  hundreds  or  even  thousands,  where  each  node  is  connected  to 
one  (or  sometimes  several)  sensors.  Each  such  sensor  network  node  has  typically  several 
parts:  a  radio  transceiver  with  an  internal  antenna  or  connection  to  an  external  antenna,  a 
microcontroller,  an  electronic  circuit  for  interfacing  with  the  sensors  and  an  energy  source, 
usually  a  battery  or  an  embedded  form  of  energy  harvesting.  A  sensor  node  might  vary  in  size 
from  that  of  a  shoebox  down  to  the  size  of  a  grain  of  dust,  although  functioning  "motes"(demo 
video)  of  genuine  microscopic  dimensions  have  yet  to  be  created.  The  cost  of  sensor  nodes  is 
similarly  variable,  ranging  from  hundreds  of  dollars  to  a  few  pennies,  depending  on  the 
complexity  of  the  individual  sensor  nodes.  Size  and  cost  constraints  on  sensor  nodes  result  in 
corresponding  constraints  on  resources  such  as  energy,  memory,  computational  speed  and 
communications  bandwidth.  The  topology  of  the  WSNs  can  vary  from  a  simple  star  network  to 
an  advanced  multi-hop  network.  The  wireless  sensor  node,  being  a  microelectronic  device,  can 
only  be  equipped  with  a  limited  power  source  (<  0.5  Ah,  1 .2  V).  In  some  application  scenarios, 
replenishment  of  power  resources  might  be  impossible  [5].  Sensor  node  lifetime,  therefore, 
shows  a  strong  dependence  on  battery  lifetime.  In  a  multihop  ad  hoc  sensor  network,  each 
node  plays  the  dual  role  of  data  originator  and  data  router.  The  malfunctioning  of  a  few  nodes 
can  cause  significant  topological  changes  and  might  require  rerouting  of  packets  and 
reorganization  of  the  network.  Hence,  power  conservation  and  power  management  take  on 
additional  importance  [4-5].  It  is  for  these  reasons  that  researchers  are  currently  focusing  on  the 
design  of  power-aware  protocols  and  algorithms  for  sensor  networks.  In  Wireless  Sensor 
network,  all  sensor  nodes  move  from  one  location  to  another  location  [7],  In  this  paper  we 
analyze  Bellman-Ford  routing  algorithm  and  check  the  data  flow  between  protocol  layers  [9]. 


3.  Protocol  Stack  of  WSN 

Wireless  sensor  network  protocol  stack  has  five  layers  such  as  Application  layer, 
Transport  layer,  Network  layer,  MAC  Layer,  Physical  layer  [10-11].The  Wireless  sensor  network 
protocol  stack  used  by  base  station  and  sensor  nodes  as  mentioned  in  Figure  1  (Wireless 
Sensor  Network  Protocol  Stack).  WSNs  Protocol  Stack  combines  energy  of  sensor  nodes  and 
routing  awareness,  integrates  packets  with  networking  protocols,  communicates  energy 
efficiently  through  the  wireless  medium,  and  promotes  cooperative  efforts  of  sensor  nodes. 
Wireless  sensor  network  protocol  stack  is  modification  of  OSI  (Open  system  interconnection).  It 
is  used  for  wireless  network.  In  wireless  sensor  network  when  sensor  nodes  cooperately  pass 
their  data  to  the  base  station  then  this  protocol  stack  works  for  exchanging  or  passing 
information  from  one  layer  to  another  layer  adjacently  [12].  It  does  not  provide  communication 
non-adjacently  between  Protocol  layers. 
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Figure  1 .  Wireless  Sensor  Networks  Protocol  Stack 


In  WSNs,  The  physical  layer  is  responsible  for  frequency  selection,  carrier  frequency 
generation,  signal  detection,  modulation,  and  data  encryption.  The  MAC  layer  is  responsible  for 
the  multiplexing  of  data  streams,  data  frame  detection,  medium  access  and  error  control.  It 
ensures  reliable  point-to-point  and  point-to-multipoint  connections  in  a  communication  network. 
The  network  layer  takes  care  of  routing  the  data  supplied  by  the  transport  layer.  The  transport 
layer  helps  to  maintain  the  flow  of  data  if  the  sensor  networks  application  requires  it.  Depending 
on  the  sensing  tasks,  different  types  of  application  software  can  be  built  and  used  on  the 
application  layer.  In  addition,  the  power,  mobility,  and  task  management  planes  monitor  the 
power,  movement,  and  task  distribution  among  the  sensor  nodes.  These  planes  help  the  sensor 
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nodes  coordinate  the  sensing  task  and  lower  overall  power  consumption.  The  power 
management  plane  manages  how  a  sensor  node  uses  its  power. 


4.  Simulation  Setup 

For  analysis  of  data  flow  between  WSNs  protocol  stack  layers  we  create  a  simulation 
setup  (Figure  2).  In  this  simulation  setup  we  consider  17  sensor  nodes  that  are  communicate 
between  each  other  and  finaly  send  data  to  destination  node.  In  this  simulation  we  use  Bellman- 
Ford  routing  algorithm  for  routing  data  packets  between  sensor  nodes.  Bellman-Ford  routing 
algorithm  computes  shortest  paths  from  sensor  node  to  all  other  sensor  nodes  and  finally  sends 
data  packets  by  a  shortest  path  to  the  base  station.  Bellman-Ford  routing  algorithm  is  very 
usefull  and  energy-efficient  approach  in  wireless  sensor  network.  Running  simulation  (Figure  3) 
show  the  working  of  all  sensor  nodes  [13-14].  There  are  many  sensor  nodes  communicate  from 
each  other  and  finally  send  cooperately  sense  data  to  destination  nodes.  In  this  simulation  we 
are  using  Qualnet  5.0.2  simulator  tool.  Qualnet  5.0.2  is  created  for  Wireless  sensor  network  and 
Adhoc  network. 


Figure  3.  Running  Simulation 


5.  Simulation  Results  and  Analysis 

For  Study  and  analysis  of  data  packets  from  top  layer  (Application  layer)  to  bottom  layer 
(Physical  layer)  we  are  consider  Qualnet  5.0.2  simulator  tool.  Qualnet  5.0.2  is  a  very  popular 
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simulator  tool  in  wireless  sensor  network.  Parameters  that  are  used  in  this  simulation  are  shown 
in  Table  1.  In  this  simulation  the  performance  of  Bellman-Ford  is  verified.  In  this  simulation  we 
consider  sensor  nodes  1,  2,3,5,7,10,11,16  cooperately  pass  their  data  to  the  destination  node 
17. 


Table  1.  Simulation  Parameters 


Parameter 

Value 

Simulator 

Qualnet  5.0.2 

Source  Sensor  nodes 

1,2,3,5,7,10,11,16 

Destination  node 

17 

Buffer  Size 

1024 

Terrain  Range 

100m  x  100m 

No.  of  sensor  nodes 

17 

Frequencies 

2.4GHz 

Traffic  Type 

CBR 

Channel  Type 

Wireless  channel 

Protocols 

BELLMAN-FORD 

In  this  simulation  for  study  and  analysis  of  Bellman-Ford  routing  algorithm  we  check  the 
values  on  wireless  sensor  network  protocol  stack  (Application  layer,  Transport  layer,  Network 
layer,  MAC  layer,  Physical  layer).  First  we  check  data  packets  that  are  coming  from  Application 
layer  to  Transport  layer  similarly  flow  of  data  packets  from  Transport  layer  to  Network  layer, 
Network  layer  to  MAC  layer  and  from  MAC  layer  to  Physical  layer  [17-18]. 


Figure  4.  Data  Packets  Send  from  Application  Layer  to  Transport  Layer 


In  Figure  4,  Data  packets  send  from  Application  layer  to  Transport  layer  In  Figure  5, 
Data  packets  received  from  Application  layer  to  Transport  layer.  In  Figure  6  Data  packets 
received  from  Transport  layer  to  Network  layer.  In  Figure  7.  Data  packets  received  from 
Network  layer  to  MAC  layer.  In  Figure  8  Data  packets  received  from  MAC  layer  to  Physical 
layer. 
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Figure  5.  Data  Packets  Received  from  Application  Layer  at  Transport 


Figure  6.  Data  Packets  received  from  Transport  layer  at  Network 


Figure  7.  Data  Packets  received  from  Network  layer  at  MAC  layer 


In  this  simulation  result,  data  packets  that  are  coming  from  Transport  layer  to  Network 
layer  show  frequency  of  sensor  nodes  adjacently.  Similarly  data  packets  coming  from  Network 
layer  to  MAC  layer  and  then  data  packets  are  coming  from  MCA  layer  to  Physical  layer.  By 
study  and  analysis  of  data  packets  flow  from  top  layer(Application  layer)  to  Bottom 
layer(Physical  layer)  we  find  that  all  sensor  nodes  forwarding  data  to  the  base  station  adjacently 
means  one  layer  to  next  layer  and  so  on.  By  using  Bellman-Ford  routing  algorithm  all  sensor 
nodes  forward  data  to  base  station  but  Bellman-Ford  routing  algorithm  is  not  energy-efficient 
[15].  For  improve  energy-efficiency  in  wireless  sensor  network  we  can  use  Cross-layer  design 
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approach  in  wireless  sensor  network.  Cross-layer  design  approach  is  more  energy-efficient, 
scalable  and  useful  approach  in  wireless  sensor  network  [16]. 


Figure  8.  Data  Packets  Received  from  MCA  Layer  at  Physical  Layer 


6.  Conclusion 

In  this  simulation  we  study  and  analysis  of  Bellman-Ford  routing  algorithm  at  different 
wireless  sensor  network  protocol  stack  layer  (Application  layer,  Transport  layer,  Network  layer, 
MAC  layer,  Physical  layer).  These  layers  exchange  data  adjacently  between  each  other.  In  this 
simulation  we  analysis  data  flow  at  different-different  layer.  In  future  work  we  will  develop  a 
cross-layer  design  approach  that  will  be  more  energy-efficient  as  compare  to  traditional  layered 
approach. 
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